#include<bits/stdc++.h>
using namespace std;
int n,a[100005],b[100010],ob[100005],h[100005],ans,s=1,st,cnt,tnow;
int main(){
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        if(a[i]!=1&&a[i]!=2){
            s=0;
        }
        if(s&&a[i]==1){
            st++;
        }
    }
    if(s){
        cout<<max(n-st,st);
        return 0;
    }
    sort(a,a+n);
    b[cnt]=ob[cnt]=0;
    cnt++;
    for(int i=1;i<n;i++){
        if(a[i]!=a[i-1]){
            b[cnt]=ob[cnt]=i;
            cnt++;
        }
    }
    for(int i=0;i<n;i++){
        if(i==ob[tnow+1]){
            tnow++;
        }
        if(tnow==cnt-1){
            break;
        }
        if(h[i]==0){
            h[i]=-1;
            b[tnow+1]++;
            if(b[tnow+1]>b[tnow+2]){
                b[tnow+2]++;
            }
            ans++;
            if(b[tnow+1]==n){
                break;
            }
        }
    }
    cout<<n-ans;
    fclose(stdin);
    fclose(stdout);
}